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1. Introduction 

Recent work of the first author on the homotopy category of 4- dimensional manifolds [S] 
and on the secondary cohomology operations 4J is based on the "calculus of tracks" . One 
of the main tricks in j4j is to make some track theories strong. The aim of this and some 
subsequent papers is to shed more light on this procedure. In this paper we prove that 
certain track theories are equivalent to strong ones. To be more precise, let us fix some 
terminology. 

A track category is a category enriched in groupoids. Thus it consists of objects, 1-arrows 
between them, and 2- arrows, or tracks, between 1-arrows with the same source and target, 
and for two objects X, Y of a. track category ^ there is their Hom-groupoid [A, Yjar, or 
just |A, y], whose objects are 1-arrows X and morphisms are 2-arrows. Objects A, 
y of a track category will be called homotopy equivalent if there are 1-arrows f : X ^ Y, 
g : Y ^ X with the composites fg, gf isomorphic to identities. A track category is ahelian 
if for any 1-arrow / : A — y, the group Aut(/) of tracks from / to itself is abelian. 

Two track categories are called weakly equivalent if there is an enriched functor 

F : ^ — i> which induces equivalences of hom-groupoids |A, Yj^ ^ {FX, FY J ^, and 
is essentially surjective, i. e. any object of is homotopy equivalent to one of the form 
FX. 

A track theory for us is a track category ^ possessing finite lax products; this means 
that for any objects X, Y of £^ there is an object A x y with 1-arrows A x y ^ A, 
A X y — > y such that the induced functors between groupoids 

lZ,XxYj^lZ,XjxlZ,Yj 

are equivalences of groupoids for all objects Z. 

A track theory is strong if the above functors are in fact isomorphisms of groupoids. 

Morphisms of track theories are enriched functors which are compatible with lax prod- 
ucts. An equivalence of track theories is a track theory morphism which is a weak equiv- 
alence and two track theories are called equivalent if they are made so by the smallest 
equivalence relation generated by these. 

Our main theorem is that any abelian track theory ^ is equivalent to a strong one. The 
fact itself is a trivial consequence of our results on cohomological properties of algebraic 
theories. We believe there exists another, more direct proof of this, and probably more 
general result. However the cohomological results that we obtain are of independent interest 
in view of applications to topological Hochschild cohomology [12], [H], 
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In ^Hj the second and third author defined the cohomology of algebraic theories with 
some coefficients. In the present paper we extend this definition in two directions. First, 
we pass from single sorted theories to multisorted ones, to obtain our main theorem in full 
generality. Second, we extend coefficients for cohomology. This is necessary for proving 
our main theorem even for the particular case of single sorted theories. 

For a theory A we introduce an abelian category ^(A) in such a way that the Ext 
groups in this category yield cohomology groups of A. This category is in general bigger 
than the one introduced in although it is the same in the important particular case 
when A is the theory of modules over a ring — see |T3I. The new cohomologies, just as 
the old ones, are closely related to the Baues-Wirsching cohomologies of categories; 
moreover whereas the old coefficients correspond to the Baues-Wirsching cohomologies of 
categories with coefficients in bifunctors, our new extended coefficients correspond to the 
Baues-Wirsching cohomologies with coefficients in more general natural systems. 

To get a hint of what new coefficients are, and what kind of cohomology groups can 
arise, let us take an example when A is the theory of groups Gr. The corresponding 
coefficient systems according to JH] were functors from the category of finitely generated 
free groups to the category of abelian groups. As we said, in the present paper we consider 
more general coefficients, they form the category ^((Gr), which consists of assignments M 
of an F-module Mp to each finitely generated free group F, in a way which is functorial 
in F. Then coefficients in the sense of ^3] correspond to those objects M of ^^((Gr) for 
which the F-module structure on Mp is trivial for all F. One typical object of .^(Gr) 
is, for example, which assigns to the group F the augmentation ideal C '^[F] of 
its group ring, considered as an F-submodule of Z[F]. We will then have, for any other 
object M of ^(Gr), the groups 'Eixt*^(^^^-^{Q} , M) which will be cohomology groups of Gr 
with coefficients in M. We will see that an object similar to exists in general, and this 
construction will be naturally extended to any theory in place of Gr. 

One of our main results is that this new cohomology is trivial in dimensions > 1 for free 
theories, just as the old one with more restricted coefficients. This result together with 
relationship between third cohomology group and track extensions [T7j, ^H), IE] gives our 
main result on strengthening of track theories. 

2. Abelian track categories and cohomology of small categories 

2.1. Groupoids, tracks and track categories. Recall that a groupoid is a category all 
of whose morphisms are invertible. We will use the following notation. For a groupoid G, 
the set of its objects will be denoted by Ob(G) and the set of morphisms by Mor(G). We 
have the canonical source and target maps 

Mor(G) Ob(G) . 

t 

A groupoid is called abelian if the automorphism group of each object is an abelian group. 

A 2- category is a category enriched in the category of small categories. In other words 
a 2-category 3^ consists of a class of objects Oh{3^), a collection of small categories 
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{A, Bj = {A, Bj^ for A,B e Oh ^ called hom- categories of ^, identities 1a e Ob([A, Aj) 
and composition functors l_B, CJ x fA, Bj {A, CJ satisfying the usual equations of asso- 
ciativity and identity morpliisms. Objects of the horn-category / G Ob(|A, BJ) are called 

1- arrows of ^ , while morphisms from \A, B\ are called 2-arrows. We will use the following 
notation for 2-categories. li f : A ^ B and x : B ^ C are 1-arrows, then the composite 
of / and X is denoted hj xf : A C. Notation a : / =^ /i will indicate a 2-arrow from 
/ to /i, with /, fi G Ob(|A, BJ), A,B G Ob(^). For the composition of 2-arrows we use 
additive notation: the identity 2-arrow / =^ / of a 1-arrow / will be denoted by 0/, and 
for 1-arrows f,g,h:A^B and 2-arrows a : f ^ g, P : g ^ h, the composite of a and (3 
in the category lA, Bj is denoted by P + a. 

There are several categories associated with a 2-category The category has the 
same objects as while morphisms in ^ are 1-arrows of 3^. The category ^ has 
the same objects as The morphisms A ^ B in are 2-arrows a : / =^ /i where 
f,fi:A^B are 1-arrows in ^. The composition in ^ is given by {P : x xi){a : f 
fi) := {Pa : xf =^ Xifi), where 

Pa — Pfi + xa — Xia + Pf. 

One furthermore has the source and target functors 

s 

t 

where s{a '■ f ^ fi) — f and t{a '■ f fi) — /i, the "identity" functor i : % ^ 
assigning to an 1-arrow / the triple Of : f ^ f . Moreover, consider the puUback diagram 

pi t 
^1 

there is also the "composition" functor m : x £r„ sending (a : / ^ /i, a' : /2 ^ 

f)toa + a':f2^fi. Note that these functors satisfy the identities spi = tp2, sm = sp2, 
tm = tpi and si = ti = id^g. Sometimes we will also simply write ^ =^ =^ to indicate a 

2- category J^. 

A track category ^ isa, category enriched in groupoids, i. e. is the same as a 2-category all 
of whose 2-arrows are invertible. If the groupoids {A, BJ are abelian for all A,B& Ob 3^, 
then £^ is called an abelian track category. For track categories we might occasionally talk 
about maps instead of 1-arrows and homotopies or tracks instead of 2-arrows. If there is 
a homotopy a : f => g between maps fig & Oh{\A,Bj), we will say that / and g are 
homotopic and write f — g. Since the homotopy relation is a natural equivalence relation 
on morphisms of =3^, it determines the homotopy category 2/'^ = J^/ ~. Objects of are 
once again objects in Ob(=^), while morphisms of ^ are homotopy classes of morphisms 
in %. For objects A and B we let [^4, B\ denote the set of morphisms from ^ to S in the 
category Thus 

\A,B\ = IA,BJI 
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Usually we let g : ^ ^ denote the quotient functor. Sometimes for a 1-arrow f in £/' 
we will denote by [/]. A map f : A ^ B is homotopy equivalence if there exists 
a map g : B ^ A and tracks fg':^! and (7/ ~ 1. This is the case if and only if q{f) is 
an isomorphism in the homotopy category In this case A and B are called homotopy 
equivalent objects. 

A track functor F : ^ between track categories is a groupoid enriched functor. 
Thus F assigns to each A G Ob(^) an object F{A) G Ob(<5^'), to each map f : A ^ B in 
— a map : F(^A) F{B\ and to each track a : f ^ g for f,g:A^B,a. track 

F{a) : F{f) ^ F{g) in a functorial way, i. e. so that one gets functors 

FA,B:lABj,^^lF{A),F{B)j^^,. 

Moreover these assignments are compatible with identities and composition, or equivalently 
induce a functor ^1 ^ that is, F(l^) = l^(^) for A G Ob(^), F{fg) = F{f)F{g), 
and F{af3) = F{a)F{(3) for any a : f ^ fi, (3 : g ^ gi, fji : B ^ C, g, gi : A ^ B in 

sr. 

A track functor F : ST ST' i-s, called a weak equivalence between track categories if the 
functors -B] are equivalences of groupoids for all objects A, B of .^7, 

and each object A of ST' is homotopy equivalent to some object of the form F{^Al). Such 
a weak equivalence induces a functor F : — SZ between homotopy categories which is 
an equivalence of categories. 



2.2. Preliminaries on cohomology of small categories. For us is a crucial fact that 
any abelian track category defines an element in the third cohomology group of the corre- 
sponding homotopy category with coefficients in a natural system jjlTj, jl8j, Therefore 
we recall the corresponding notions. 

Let G be a category. Then the category FC of factorizations in C is defined as follows. 
Objects of FC are morphisms f : A B in C and morphisms {a,b) : f ^ g in FC are 
commutative diagrams 




in the category C. A natural system on C is a functor D : FC 
of abelian groups. We write D{f) = Df. li a : C ^ D, f : A — 
morphisms in C, then the induced homomorphism (Ia,^)* : Df 



to the category 
C and g : D ^ B are 
Daf will be denoted 



by a,^, for ^ G Dj, while (a, 1^)* : Dg Dga will be denoted hy rj t-^ rja, rj G Dg. We 
denote by C*{C] D) the following cochain complex: 



C'iC^D) 



n 



ai ...a„ ) 
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with the coboundary map given by 
d{(p){ai, 02, a„+i) = ai(p{a2, an+i) + 

n 
i=l 

According to jHI the cohomology H*{C;D) of C with coefficients in D is defined as the 
homology of the cochain complex C*{C; D). 

A morphism of natural systems is just a natural transformation. For a functor q : C' —>■ 
C, any natural system D on C gives a natural system D o (Fg) on C' which we will denote 
q*{D). There is a canonical functor FC — > x C which assigns the pair {A,B) to 
f : A ^ B. This functor allows one to consider any bifunctor D : C""^ x C — as 
a natural system. In what follows bifunctors are considered as natural systems via this 
correspondence. Similarly, one has a projection C"'^ x C ^ C, which yields the functor 
FC —>■ C given hj {a : A ^ B) B. This allows us to consider any functor on C as 
a natural system on C. In particular one can talk about cohomology of a category C 
with coefficients in bifunctors and in functors as well. One easily sees that for a bifunctor 
D : C°P X C ^ the group H^{C;D) coincides with the end of the bifunctor D 
(see [15J), which consists of all families {xc)ceOhc, where xc G Di^, for each C G Ob C, 
satisfying the condition a{xA) = {xb)^ for all a : A B. In the case of a functor 
F : C ^ the group H^{C;F) is isomorphic to the limit of the functor F and the 
groups H*{C; F) are isomorphic to the higher limits (see P^). 

Lemma 2.2.1. Let C be a small category with an initial object i. Then for any functor 
F : C ^ , one has 

H\C-F)^F{i), 
H'^iC; F) = forn> 0. 

Proof. In this case, the evaluation of a functor F at i is isomorphic to the limit of F. Thus 
lim is an exact functor and therefore higher limits vanish. □ 

Example 2.2.2. Let F,G : C ^ i?-mod be two functors to the category of left -R-modules, 
for a ring R. One can define the bifunctor (2^^(F, G) : x C ^ by 

^^\F,G)[C,D) := }lomR{F{C),G{D)). 

Then H'^{C] c^y^^{F, G)) = IIom^^(F, G), where £/ is the category of all functors from C 
to R-mod. Moreover, if F{G) is a projective i?-module for all G G ObC, then there is 
an isomorphism H*{C; c:^L.(F, G)) = Ext^(F, G) (TH]. We will need a generalization of 
these facts, when R is not a constant ring, but a functor from C to the category of rings — 
see El below. In this case it is necessary to switch to natural systems instead of bifunctors. 

Note that for any C there is a canonical isomorphism of categories FC = F(C°p), 
which is identity on objects. Using this we will identify natural systems on C and on C^^ 
everywhere in the sequel. 
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2.3. Track extensions and third cohomology of small categories. As was discovered 
in if a track category S/^ is abelian, then one has an additional structure. To describe 
it we need more notions [Hj, |E]- 

Let be a 2-category. There is a natural system End^ of monoids on SSq (i. e. a functor 
YSSn — > which assigns to an 1-arrow f : A ^ B the monoid of all 2-arrows f ^ f 

B' , h : A' ^ A morphisms in we already defined the induced 



?0 -^cc^ 
in Indeed for g : B 
homomorphisms: 



{e ^ ge) : Hom.^(/, /) 
{e eh) : Hom,<^(/, /) 



' Eom.^{gf,gf), 
Rom.gg^fh, fh). 



For a track category clearly End,^^ = Aut,^^ takes values in the category of groups. 
It turns out that the natural system Aut .j^ has an additional structure. To describe it let 
us introduce the following definition. 

Definition 2.3.1. Consider a track category Since taking the category of factorizations 
from 12.2] is evidently functorial, applying it to constituents of ^ gives the diagram 



Fpi 



-Fm- 



Fp2 



Ft 



where the functors pi, m,p2, s, t, i are as in 12.11 

A £^-natural system with values in a category is a natural system D : — on 
,% together with a natural transformation V : D o Fs ^ D o Ft such that the diagrams 



and 



DoFsoFi 



D oFs o Fpi 




DoFtoFi 



DoFto Fp2 



DoFto Fpi 





D oFs o Fp2 



VFm 

D oFt o Fm ^ D oFs o Fm 

commute. 

Unfolding this definition in terms of elements one sees easily that a <^7-natural system 
is the same as a natural system D together with a family of morphisms 



in the category one for each track ^ : f ^ g m ^ ^ such that the following conditions 
are satisfied: 
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i) Voj: = idof for all 1-arrows / in ^. 

ii) For ^ : f ^ g,r] : g ^ h one has V^+^ = o V^. 

iii) For a diagram 



the following diagram 



9 
51 



commutes, 
iv) For a diagram 



the diagram 



commutes. 



D 



fg 



gh 



D 



-D 



91 



gih 



f h 



D 



f9 



gh 



D 







fi9 



D 



ghi 



A morphism ^ : {D, V) {D', V') of ,:^-natural systems is a natural transformation 
between the functors D , D' : F ^ , such that the diagram 



DoFs D' o Fs 



AFf 

Do Ft ^ D' o Ft 



commutes. We denote by =^-Nat the category of ^^-natural systems. 

Let G : J^' ^ he a track functor. For any =^-natural system (D, V) one defines 
a ^'-natural system G*{D,V) = {D o FG, VG), where for ■ f ^ q' in ^' , (VG)^/ : 
Dof ~^ Dog' is defined to be Vcg'- In this way one obtains a functor 



G* : ^-Nat ^ J^'-Nat. 
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Example 2.3.2. For a track category the group-valued natural system Aut ^ is equipped 
with a canonical structure of a ^-natural system given by 

V5(a) = e + a-e. 

Let D be a natural system on Then q*D is a natural system on ^ given by 

{q*D)f = Dqi^fy Here g : — > ^ is the canonical projection. Define the structure of 
a <^F-natural system on g*D by V = id : DoYqoYs = DoYqo Ft. In this way one 
obtains the functor q* : Nat(<^5^) — > ^-Nat. Our Theorem 12.3.31 claims that the functor 
q* is a full embedding. Actually we also identify the essential image of the functor q* . We 
need the following definition. A ^^-natural system [D, V) is called inert if = id/ for all 
e : f ^ f. Inert ^-natural systems form a full subcategory of the category of =^F-natural 
systems, which is denoted by Inert. It is clear that the image of the functor q* lies 
in <^F-Inert. It is also clear that Ant^ equipped with the canonical ^-natural system 
structure defined in Example 12.3.21 is inert if and only if ^z' is an abelian track category. 

Let us observe that for any track functor G : !^ restriction of the functor G* : S/'- 

Nat ^'-Nat yields the functor G* : ^-Inert ^ ^'-Inert. 

Theorem 2.3.3. Let ^ he a track category. Then q* : Nat(^) — > ^-\n.eii is an equiva- 
lence of categories. Furthermore, for any track functor G : S^' ^ the diagram 



Nat(e^^ 



Nat(5'^; 



Inert 



G* 



Inert 



commutes. 



Proof. Let E and E' be natural systems on and let <P : q*E q*E' be a morphism of 
^-natural systems. We claim that if / and g are homotopic maps in (and therefore 
qf = qg), then the homomorphisms (Pf : Egf E'^j- and (Pg : Egg — > E'^^ are the same. 
Indeed, we can choose a track ^ '. f ^ g. Then we have the following commutative diagram: 



{q*E') 



{q*E') 



By definition of the ^-natural system structure on q*E and q*E' the morphisms and 
are the identity morphisms, hence the claim. This shows that the functor q* is full and 
faithful. 

It remains to show that for any inert <^F-natural system {D, V) there exists a natural 
system E on ^ and an isomorphism A : D —>■ q*E of ^-natural systems. First of all one 



observes that li ^,rj : f ^ g are tracks, then 
property ii) of Definition 12.3.11 we have 



Dg. Indeed, thanks to the 
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because ^ — Tj : g ^ g and D is inert. Therefore for qf = qg there is a well defined 
homomorphism V/,g : Df —>■ Dg induced by any track f ^ g. Then the relation ii) 
of Definition 12.3.11 shows that Vg,/iV/,g = V/,h for any composable 1-arrows f,g,h. By 
harmless abuse of notation we will just write V instead of V/,g in what follows. 

Since the functor g : ^ — > is identity on objects and full, we can choose for any 
arrow a in 3^^^ a map u{a) in such that qu{a) = a. Moreover for any map / in .^3^ we 
can choose a track 6{f) : / =^ u{qf). Now we put 

Ea ■■= Du{a) and A/ := V = Vf,u(qf) = V5(/) : Df Dui^^j) = Egf. 

For a diagram in the category ^ we define the homomorphism : Ea ^ Eca to 

be the following composite: 

E„ = D 



"(c)- p, 
u{a) ^ ^ 



u{c)u{a) 



D 



u{ca) 



Er. 



Similarly we define the homomorphisms J) : Ea ^ Eab to be the following composites: 



Ea = D 



u{a) 



Mb) 



D 



u{a)u(b) 



D 



u(ab) 



E. 



ab- 



It follows from the property iii) of Definition I2.H.1I that for any diagram 
category ^ we have the following commutative diagram: 



ci c a 



in the 



n 



u(a) 



"(c)- 



D 




u(c)u(a) 



Du(ca) 



u(ci). 




u(c-i)u{c)u{a) 



D 



u{ci)u{ca) 



D 



u{cica) 



Thus ci(c_) = V(-u(ci)(m(c)_)). On the other hand by definition we have the commutative 
diagram: 



D 



u(a) 



m(cic)_ 



D 



u{cic)u(a) 




u{cica) 



It follows from the property iv) of Definition 12.11 II that one has also the following commu- 
tative diagram 

(m(ci)m(c)). 



D 



u{a) 



m(cic)_ 



D 



u{cic)u{a) 



D u[ci)u{c)u{a) 



Du(cica) 



Therefore 



(cic)_ = V(m(cic)_) = V(V(iz(ci)(iz(c)_))) = (ci(c_)). 
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Similarly -{bib) = {-bi)b and E is a well-defined natural system on It remains to show 
that A : D —>■ q*E is a natural transformation of functors defined on F3^q. To this end, one 
observes that for any composable morphisms / in the category we have the following 
commutative diagram 



D 



u(qf) 




D 



This means that the following diagram also commutes: 



E, 



qf 
(qg)- 



D 



gf 



E. 



q{gf) 



Similarly the diagram 



E 



qg 



-{qf) 



D 



gf 



E. 



qigf) 



also commutes and therefore A is indeed a natural transformation. 



□ 



Now let 3^ be an abelian track category, so that Aut^ is a natural system on ^ with 
values in the category of abelian groups. According to Example 12.3.21 it is equipped with 
the canonical structure of a =^F-natural system, which is moreover inert, because £^ is 
abelian. Thus one can use Theorem 12.3.31 to conclude that there is a natural system D 
defined on and an isomorphism of <5^-natural systems r : Aut ^ — >■ q*D defined on 
^Q. Roughly speaking a linear track extension is a choice of such an isomorphism, which 
is unique up to a unique isomorphism, in the following sense: if {Di,Ti) is another pair 
satisfying the same property, then thanks to Theorem 12 . 3 . 31 there is a unique isomorphism 
a : D Di making the following diagram commute: 



q*D 



q cr 



q*Di 




Aut 



Definition 2.3.4. Let C be a small category and let D : FC 
on C A linear track extension of C by D denoted by 



be a natural system 
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is a pair r). Here 3' is an abelian track category equipped with a functor q: STq ^ C 
which is full and identity on objects. In addition for maps /, (7 in ^ we have = qi^g) iff 
f — g. In other words the functor q identifies C with Furthermore r : q*D — >■ Aut ^ is 
an isomorphism of =^F-natural systems, where Aut is considered as a .^-natural systems 
as in Example 12.3.21 

Hence by virtue of 12.3.31 any abelian track category ^ is a part of the linear track 
extension 

^ D ^ 5! ^ e% ^ ^ 0, 

with a natural system D, which is defined uniquely up to a canonical isomorphism. 

Let C be a small category and let D be a natural system on C. Objects of the category 
Trext(C; D) are linear track extensions 

and morphisms are track functors F : ^ ^ 3^' for which q'F = q and a' = Fa. 

Lemma 2.3.5. Any morphism between track extensions of a small category C by a natural 
system D is a weak equivalence. 

Proof. Consider one such morphism represented by F : ^ — 3^'. First of all, since F is 
identity on objects, every object of 3^' is equivalent — in fact, equal — to an object of the 
form FX. Consider now the induced functors between Hom-groupoids Fx.y '■ {X, Yja^ —>■ 
{FX, FYJ y.,. These functors are essentially surjective on objects since ^ = S^i = C 
implies that for any /' : X — y in ST' there is an / : X — >■ F in with qf = q' f . Then 
q'F f = qf = q'f implies Ff and /' must be homotopic. Next the Fx,y are all full since 
q'F = q implies that whenever Ff and Fg are homotopic, / and g must be homotopic 
too, for any f,g:X—>-Ym Finally a' = Fa implies that the group homomorphisms 
Aut/7(/) —>■ Aut^'(F/) are all isomorphisms. This then clearly implies that all the Fx,y 
are equivalences of groupoids. □ 

Theorem 2.3.6. (|IZj, 0) There is a natural bisection 

H^{C; D) ^ 7ro(Trext(C; D)). 

□ 

Here and in what follows ttq denotes the set of connected components of a category. 
Let 

be a linear track extension of C by D and let / : C" ^ C be a functor. Then one can pull 
back the track extension to get a linear track extension 

^ D ^ ^ ^0' ^ C ^ 

of C'. We define the track category f*^ = as follows. The objects of ^' are the same 
as those of C. We will denote them by A', B' etc. Maps A' B' in S/'' are pairs (x, a), 
where x : f{A') — f{B') is a morphism in while a : A' ^ B' is a morphism in C' such 
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that p{x) = f{a). If {x,a), {y,(3) are maps A' B' in ^' , then tracks (x, a) ^ in 
^' exist iff a = /5 in C If this condition holds then we put 

Hom[A',B']^,((x,a), iy.P)) = Hom|A,B|^ (x, y), 

where A = f{A') and S = f\B'). Since the underlying category is the pullback 
of .^^o — s> C along the functor f : C' ^ C, we will call this construction a pullback 
construction. It is clear that one gets a linear track extension 

0^ f*D^ 3r( ^ 5^0' ^ C ^ 0, 

where p' is identity on objects and on morphisms is given by a) = a. In particular 
we get the map 

/* : 7ro(Trext(C; D)) ^ 7ro(Trext(C'; ^ /*^. 

One easily checks that in this way we really get a linear track extension which corresponds 
to the map /* : H^{C] D) H\C'] f*D). 

The proof of Theorem 12 . 3 . 61 given in [l8j is based on the following Theorem 12.3.71 which 
is going to be crucial in this paper as well. 

Let p : K ^ C he a. full functor which is identity on objects. Let D : FC — * 
be a natural system on C. We denote by Trext(C, K; D) the subcategory of Trext(C; D) 
whose objects are track categories ,^ with ,% = K. Morphisms in TText{C , K; D) are 
track functors 3^ 3^' which are identity on arrows and hence induce the identity functor 
K = ^ = K. It is clear that Tiext^C, K; D) is a groupoid. In order to relate 
the set of components 7ro(Trext(G, K; D)) of Trext(C, K; D) to cohomology of small cat- 
egories we need the following variant of the relative cohomology groups. In the above 
circumstances p*{D) is a natural system on K, which we will denote still by D. Then p 
yields a monomorphism of cochain complexes C*{C; D) C*{K; D). We let C*{C, K; D) 
be the cokernel of this homomorphism. The n-th relative cohomology group H"-{C,K]D) 
is defined as the (n — l)-st homology group of the cochain complex C*{C,K]D). Then 
one has an exact sequence 

^ H%C] D) H%K; D) H\C, K;D)^--- 

H'\C; D) H'^iK; D) H''+\C, K;D)^-- - . 

Theorem 2.3.7. Let p : K ^ C be a full functor which is identity on objects and let 
D : FC be a natural system. Then there is a natural bijection 

7ro(Trext(C, K, D)) ^ H'\C, K, D). 

Proof. This is exactly Proposition 3.4 of [IH]. □ 

Let 

be a linear track extension of C by D. According to Theorem 12.3.61 and Theorem 12.3.71 it 
defines two elements Ch(^) G H^{C] D) and ch( J^) G H^{C, %\ D). It follows from the 



STRENGTHENING TRACK THEORIES 



13 



proof given in [H] that d{ch{^)) = Ch(^), where d : H^{C, %\ D) H^{C; D) is the 
connecting homomorphism in the above exact sequence. 

2.4. Lax functors and track extensions. If two objects ^ and of the category 
Trext(C;D) he in the same connected component there is no morphism ^ S/'' in 
Trext(C; D) in general, but only a diagram of the form ^ — > with an object 
G Trext(G;D). The aim of this section is to show that in the same circumstances 
there is always a lax functor from ^ to 3^' . 

A lax functor F between 2-categories ^ S/'' consists of a map of objects F : Ob(^) — > 
Ob(^'), a collection of functors Fxy : [X, Y\ \FX, FY\ for X, y G Ob(^), a family 
of 2- arrows ox '■ id^x ^ F(idx) for each X G Ob(^), and a natural family of 2- arrows 
af^g : {Ff){Fg) =^ F{fg) for each composable pair of 1-arrows (/,(?) in These are 
required to satisfy coherence conditions — the following diagrams 



(Fidy)(F/) 

"idy,/ \. {oY)(Ff) 





{Ff){F idx) 





F(idy f)=Ff- {idFY){Ff) F if idx) =Ff = (Ff) idpx 



and 



iFf)Figh) 





{Ff){Fg){Fh) 



F{fgh) 



F{fg){Fh) 

must commute for any 1-arrows f : X Y , g : W ^ X , h : V ^ W in S/' . 

Let us also explicitate what naturality of a/,g means: it is equivalent to the commutativity 
of the diagrams 



{Fi\Fg) 



>F{fg) {Ff){Fg) 
Fifg) and (Fmrn 



"■1,9 



{Fn{Fg)^F{f'g) 



{Ff){Fg') 



'f,9' 



■F{fg) 
F{fg') 



9,9' ■■ 



w 



X and any 2-arrows if : f ^ f , ip : g ^ g' in 



for any 1-arrows f,f':X 

sr. 

A lax functor for which the 2-arrows ox and a^^g are all isomorphisms is called a pseud- 
ofunctor; thus for track categories these two notions are equivalent. Furthermore a pseud- 
ofunctor is called strict if the ox and a^ g are in fact identities. So a strict pseudofunctor 
is the same as a track functor, i. e. a functor enriched in the category of categories. 

It is immediate from the definitions that a lax functor F : ^ induces a func- 

tor between homotopy categories F^ : — > Moreover it clearly induces monoid 
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homomorphisms Ff : End(/) End(F/) for each 1-arrow / in A lax functor F 
between track categories is called a lax equivalence if the functor F~ is an equivalence of 
categories, and all the group homomorphisms Ff are isomorphisms. It is easy to see that 
any lax equivalence is locally fully faithful, i. e. the functors Fx,y '■ {X, YJ — > {FX, FYJ 
are equivalences of groupoids. 

Proposition 2.4.1. Let D be a natural system on a small category C, and let (^,r), 
{^',t') be two linear track extensions of C by D. Suppose there exists a lax equivalence 
F : —>■ which is compatible with the track extension structure in the sense that the 
triangles 





Aut^(/) ^ Aut^,(F/) 

commute for all f : X ^ Y in and all 1-arrows f in ^ with [/] = /. Then Ch(^) = 
Ch{^') e H^{C-D). 

Proof. Let us recall how one constructs the characteristic class Ch(^). For that, one 
chooses an 1-arrow e / in each homotopy class of 1-arrows in =^ = C, and a track Sf^g : 
SfSg =^ Sfg for each composablc pair of morphisms in C. Then a cocycle t representing 
the class Ch(^) is defined by assigning to a composable triple {f,g, h) in C the element 
of Dfgh given by the formula 

t{f, g, h) = T'l^ {Sf^gh + SfSg^h - Sf,gSh - Sfg^h) , 

where t^^^^ : Dfgh — > Aut{sfgh) is the isomorphism given by the linear track extension 
structure of Diagrammatically, t{f,g,h) is the element of -D/gh which corresponds 
under r^^^^ to the automorphism of Sfgh given by the counterclockwise roundtrip in the 
diagram 





Sfgh SfSgSh 
SfgSh 

Given now a lax equivalence (F, o, a) from ^ to and a choice of Sf, Sf^g for ^ as 
above, we can make similar choices for by defining s'^ — Fsf and determining s'^ g by 
the commutative diagrams 

{Fsf){Fs, 
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Thus the value of a cocycle t' for Ch(=^') on a triple f,g,h is determined by the outer 
roundtrip in the diagram 

FSfFSgh 

F{SfSgh) FSfF{SgSh) 

Fsfgh F{sfSgSh) FsfFsgFsh 




^fg.h ^ ^ ^ ^""/."g-' 

F{SfgSh) F{SfSg)FSh 





FSf^gFSh 
FSfgFSh 

In this diagram, upper and lower squares commute by naturality of a, and the right square 
commutes as an instance of the coherence condition. It thus follows that t'{f, g, h) is given 
by the roundtrip of the left square, i. e. 

t\f.g, h) = Tp^^^^'^ (FSf^gh + F{SfSg^h) - F{Sf^gSh) - FSfg^h) ■ 

Now recall that each Fx,y '■ l^, — ^ {FX, FYJ is a functor, hence we can write 

t'if, g, h) = t'p^^^~^ {F {Sf,gh + SfSg,h - Sf,gSh " S/g.h)) ■ 

It then follows from compatibility of F with the linear track extension structures that we 
obtained a cocycle t' that actually coincides with t. □ 

Our next aim is to prove the converse of the above proposition, namely, that if two linear 
track extensions have the same characteristic class, then there is a lax equivalence between 
them. 

For this, let us define for a track category ^ = =^ ^) its relaxation, which is 
a track category ^ = =^ equipped with a weak equivalence : ^ — > ^ 
(NB: by definition, weak equivalences are strict functors, as opposed to more general lax 
equivalences). Wc put = P(=^), the path category of ^q. Recall that for a graph G 
its path category PG is the free category on G. Thus objects of PC are nodes of G, and 
morphisms of PG are finite composable sequences 

V V V 

Ao ^ Ai ^ • • • -5 A„ , 

n ^ 0, of arrows of G, identities being empty sequences and composition given by concate- 
nation. Thus for a small category C considered as a graph there is a canonical functor 
-.FC^C which is identity on objects, given by sending a sequence to its composite 
in C (and a sequence with n = to the identity of the corresponding object). In particular 
£^0 comes equipped with such a canonical functor E^° : ^ J^. We then define the track 
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structure of ^ by pulling it back from ^ along E^^\ that is, we define for two sequences 
of the form 



/ X 

II II 

B A 
II II 

X X 

2/1 -r^ \r Vm 

J 1 ^ -J^m-l 



the set of tracks between them by the formula 

Hom|A,B]^((xi, (yi, y^)) = Hom|A,Bj^(xi...x„, 

Then trivially one checks that this determines a track category, that extends to a strict 
functor E'^ : — > that it induces an equivalence (in fact, an isomorphism) ^ — > 
and the induced homomorphisms Aut^((/i, /„)) Aut^(/i.../„) are all isomorphisms. 
In other words, E'"^ is a weak equivalence. 

Observe also that there is moreover a canonical lax equivalence {F'^ , o'^ , a^) : ^ — > 
given as follows: 

• for an 1-arrow f : X in 3^, Fi^yif) is the 1-tuple {f):X^Y\n =#; 

• for a 2-arrow ip : f ^ g, with f,g:X^Ym^, F^yif) is the same 2-arrow 

G Hom[x,y]^(/,^) = Hom[x,y]^((/), (g))] 

• for X e ObC, of : =^ (idx) is given by idid^ e Hom|x,xi^(idx, idx) = 
Hom|x,y]^((),(idx)); 

• for 1-arrows f : X ^ Y, g : W ^ X in C, afg : {f, g) ^ {fg) is id/g e 
Hom|x,yi^(/5,/5) = Hom|x,y]^((/,5), (Z^))- 

It is straightforward to check that this indeed defines a lax equivalence. One notes that 
the composite of a strict functor and a pseudofunctor is well defined and in fact E^ F^ is 
identity. 

We now have 

Theorem 2.4.2. Let ^ , ^' be linear track extensions of a small category C by a natural 
system D. //Ch(^) = Ch(=^') e H^{C;D), then there exists a lax equivalence ^ — > S^' . 

Proof. Let us begin by assigning to an 1-arrow / : X — > y in =^ an 1-arrow S{f) : X ^ Y 
in in such a way that [S{f)] — [f] : X ^ Y in C. Since — PJq is a free category, 
this assignment extends uniquely to a functor S : J% ^ Let us denote by S* the 
track category with {S* = ,% obtained by pulling back the 2-arrows from along 
5", just as we did when defining 3^. More precisely, define 

Hom|x,yi ^, ( (xi , . . . , x„ ) , (t/i , . . . , y„) ) = Hom|x,yi ^,{S{xi)-S{Xn), S{yi)...S{ym))- 
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Then, exactly as before, one sees that 5* extends to a strict functor 5* : 5**^' —>■ which 
is a weak equivalence. 

We have now elements ch(^) e H^{C,%;D), ch(^') e H'\C,3r^]D) and ch(#), 
ch.{S* 3^') G H^{C, P%; D), such that in the diagram of cohomology groups 

H^{C, %■ D) H\C, P%; D) ^ H%C, D) , 




H\C-D) 

one has 

a-ch(#) = a-E*ch(^) = dc\i{£r) = Ch(^) 

= Ch(^') = &c\i{,r) = d-S*ch{^') = d-ch{S*^'). 

Since cohomology of a free category vanishes in dimensions ^ 2 jH], it follows from the 
long exact sequence connecting the relative and absolute cohomology groups, that d~ 
is an isomorphism. Thus ch(^) = ch(S'*^') G {C ^Y* ,%\ D) . Then there exists an 
isomorphism of relative extensions s : ^ ^ S* and precomposing it with 5* we obtain 
a weak equivalence Ss : ^ ^ . It then remains to compose this with the lax equivalence 
F''^ : <^ — >■ ^ to obtain the required lax equivalence SsF'^ : ^ H^' . □ 

2.5. Linear extensions and second cohomology of categories. To have a more com- 
plete picture of the role of cohomology of small categories, let us recall the definition of 
linear extensions of categories and their relationship with the second cohomology following 
[H]. Let D be a natural system on a small category C. A linear extension 

of G by D is a category E, a full functor p which is identity on objects, and, moreover, 
for each morphism f : A ^ B in C, a transitive and effective action of the abelian group 
Df on the subset p^^{f) C B.omE{A,B), 

Djxp-\f)^p-\f); {aj)^a + f, 

such that the following identity holds 

{a + f)ib+~g) = fb + ag + f~g. 

Here / and g are two composable arrows in C, / G p~^{f), g G p~^{g) and a G Df, b G Dg. 
Two linear extensions E and E' are equivalent if there is an isomorphism of categories 
e : E ^ E' with p'e = p and with e(a + /) = a + e(/). 

Let Linext(C; D) be the set of equivalence classes of linear extensions of G by D. 



Theorem 2.5.1. ([H]) There is a natural bijection 

Unext{C;D) ^ H\C;D). 
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3. Local and global Ext-GROUPS 

3.1. The local-global spectral sequence. Let / be a small category and let i? : / ^ 

be a functor to the category of rings with unit. A left R-module is a functor 
M : I ^ together with left i?j-module structures on abelian groups Mi, i G Ob(/), 
such that for any arrow X • ^ J r & Ri, m & Mi one has 

R^{rm) = R^{r)M^{m) 

in Mj. We denote the category of all left modules over a ring- valued functor R : I ^ ."-^^ 
by i?-mod. 

As an example, we can take any small subcategory / of the category of commutative 
rings and let ^ be the inclusion / Thus ^ is a ring valued functor. For any 

ring S" G / the absolute Kahler differentials Q*g is a module over S. Since functorially 
depends on 5* we obtain that Q* G ff-mod. Another example comes from topology. Let 
/ be a small subcategory of the category of topological spaces. Then for any ring R, 
the ordinary (singular) cohomology of spaces with coefficients in R defines a ring valued 
functor H*{j, R), and for any i?-module M the functor H*{j, M) is a module over R) 
in the above sense. Similarly X i— Z[7riX] is a ring valued functor defined on any small 
subcategory of the category of pointed topological spaces, while X tTjX is a module 
over it, for any i ^ 2. 

It is well known that the category i?-mod is an abelian category. Moreover it has enough 
projective and injective objects (see also Section IX^ . For any i?- modules M and A^ one 
defines the natural systems (^^^^{M, N) and Wa:/^{M, N) on I by 

^^r{M,N).. = Homfl^(M„ AT^) 

and 

^jR{M,N).=Y.^tlXM^.N,) 

respectively, where the actions of Ri on A'^- are given via restriction of scalars along R^ : 

Ri — > Rj. We call the natural systems ^^^/^(M, A^) and Wa^^^M, N) local Horn and local 
Ext groups. One observes that in the case when is a constant functor, these natural 
systems actually come from bifunctors. The following theorem, which is the main result of 
this section, was proved for the particular case of such constant R in |13j . 

Theorem 3.1.1. (the local-to-global spectral sequence) Let I he a small category 
and let R : I ^ be a functor to the category of rings with unit. For any R-modules 

M and N there exists a spectral sequence with 

= H^{I- WJr{M,N)) =^ Ext^/^„,(M, AT). 

The result remains true also with rings replaced by ringoids. 

The last statement about ringoid- valued functors is essential to prove our main theorem 
on strengthening of track theories. We refer the reader to Section 13.21 for the definition of 
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ringoids and related stuff, and to page |211 for the proof. Before we go into more detail let 
us give some useful consequences. 

Corollary 3.1.2. Let I be a small category and let M, N be M-modules, where 

is a functor. Then one has a five-term exact sequence 
^ H\I- ^,^{M, iV)) ^ Ext^_^„d(M, iV) 

-> E\r, WJ^{M, N)) H^{I- ^^.sf{M, N)) Ext%_^^^{M, N). 
Moreover, if gl. dimMi ^ 1 for each object i, then one has an exact sequence 

^ H\I- ^^,^XM, N))-^ > H''{I; ,^^,^{M, N)) 

^ Ext%_^^^{M, N) H''-\I; K^^{M, N)) H^+\l; ^,^(M, N)) ^ ■ ■ ■ 

Corollary 3.1.3. Suppose Mi is a projective ^i-module for each i G Ob(/). Then there 
is an isomorphism 

H*il; ^.j{M, N)) = Ext,i.^„d(^, N). 

3.2. Ringoids and modules over them. In this subsection we recall some well known 
facts about ringoids and modules over them. A good reference on this subject is 

A ringoid is a category enriched in abelian groups. It is thus a small category M together 
with the structure of abelian group on its Hom-sets in such a way that composition is 
biadditive. Morphisms of ringoids are enriched functors, i. e. functors preserving the 
abelian group structures. These are also called additive functors. The category of ringoids 
will be denoted by ^9^^^g^. 

Let ^ he a. ringoid. We denote by ^-mod the category of all covariant additive functors 
from ^ to rS^, and by mod-^ the category of all contravariant additive functors from 
^ to S^. Objects from ^-mod are called left modules over while those from mod-M 
are called right modules. 

For any small category /, we let Z[/] be the ringoid with the same objects as /, while 
for any objects i and j the group of homomorphisms from i to j in Z[/] is the free abelian 
group generated by Hom/(z, j): 

Homz[7](z, j) = Z[Hom/(z, j)], 

whereas the composition law is induced by 

Z[Hom/(i, j)] ® Z[Homj(j, k)] = Z[Hom/(i, j) x Homj(j, k)] Z[Hom/(z, k)]. 

Then clearly one has Z[/]-mod 

For any ring oid ^ and an object c G ^ we define h^ : ^ and h^ : 

by 

hc(x) = IIom,^(c, x) 
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and 



h'^(x) = Hom<^(x, c). 



Then one has natural isomorphisms 



Hom^.„od(hc, M) ^ M(c) 



and 



Hom^od-^(h^iV)^iV(c). 



Therefore, the family of objects (hc)cGOb{.«) (resp. (h'^)cGOb(^)) forms a family of small 
projective generators in 3?-mod (resp. in mod-^). The functor he is called the standard 
free left ^-module concentrated at c. 

Let M : M ^ and N : be additive functors. Let ®^ M be the 

abelian group defined by 



\c60b(^) / / 

Here ~ is the congruence generated by 

N{a)x (8) y ~ X (8) M{a)y 

where a : Ci — > c is a morphism in x e N{c), and y e M(ci). 
Then one has isomorphisms 



Let / : =^ — > =5^ be a morphism of ringoids. Composition with / induces a functor 



It is well known that /* has right and left adjoint functors /* and f\ respectively (the 



3.3. Modules over a ringoid valued functor. Let us consider now a small category I 
and a covariant functor 



We introduce a category fjM or simply f M as follows. Objects of J ^ are pairs {i,x), 
where i is an object of / and x is an object of A morphism (i, x) — > (j, y) is a pair 
(a,r), where a : i — > j is a morphism in I and r : ^a{x) y is a morphism in Mj. 
Composition in J M is defined by 



Then for each i e J we have an obvious functor : ^ J 3^ which assigns {i, x) to an 
object X e Ob(^i). 

We will say that M is a left M-module if the following data are given: 




\f®^M^M{c), 



f* : ^-mod ^ M-mod. 





{a,r)o{p,s) = {aop,ro^^{s)). 
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i) a left =^j-™odule for each object i e J; 

ii) a homomorphism M„ : Mj ^a^j =^rinodules for each arrow a : i — > j of J. 
Moreover it is required that for any composable morphisms a and f3 one has Ma/3 = MaMf^. 

If M is a left ^-module, i is an object of /, and x is an object of the ringoid Mi, then 
we denote by M{i^x) the value Mj(x) of Mj on x. Having this in mind it is clear that a 
left =^-module is nothing else but a functor M : J M ^ such that each composition 
M o : — > i e J, is an additive functor. The category of all left .^-modules will 
be denoted by M-mod. 

Yet another description of this category is possible, showing that M-mod is itself equiv- 
alent to the category of modules over a single ringoid. Given a functor M : I .'^^^y^ 
as above, we define its total ringoid M[I] in the following way: the set Ob(<^[7]) of objects 
of the ringoid M[I] is the disjoint union lIjgob(7) Ob(=^j) — or else again the set of pairs 
(i, x), just as for / Morphisms of the ringoid M[I] are given by 

Hom^[j] ((i, x), (j, y)) = ^ Hom^^. (^^(x), y). 

ot 

Composition homomorphisms are given by 

\ ^ ^ 

0Hom^^(^„(a;),|/) ® 



0Hom^,(<^^(|/),^) 
Hom^. {Ma{x),y) ® Hom^, i^piv): z) 



a fl 



Hom^, {Mp^aix) , Mpy) ® Hom^, {Mp{y) , z) 



^3 — 

ec 



^ Hom^, {MpMa (a;) , -2) ^ Hom^, (^^ {x) , z) , 



and the identity of a; e Ob(e^i) is the element of 0^^^ Hom^.(<^£(a;), x) given by the 
identity of x in situated in the idj-th summand. It is straightforward to check that this 
construction indeed yields a ringoid. One then has 

Proposition 3.3.1. For any ringoid-valued functor M : I — > ^^^>yarig^, the category of left 
^-modules is equivalent to M[I]-mod. 

Proof. An ^[J]-module M is a family of abelian groups (M(i_^))j;g]j.ob(.^i) and a family of 
abelian group homomorphisms 

Hom^. {Ma{x),y) Hom^ {M(i,^), M^^y)] 

OL 
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satisfying certain conditions. Just by universality of sums then, specifying the above 
homomorphisms M(i^x),{j,y) is equivalent to specifying families 



Ho"^,^c#(^(i,x),M(j-y); 



a^nomj sg{{i,x),{j,y)) 



It is then straightforward to check that the conditions on the M(j q- ,^) to form an ^[I]- 
module give precisely the conditions on the Mq, to form an ^-module. □ 

Example 3.3.2. Since rings with unit are the same as ringoids with single object, as a 
particular case of the above construction we have a description of the category of modules 
over a ring- valued functor R : I ^ !!3^.}y0 as in 13.11 Namely, one has an equivalence 
i?-mod ~ i?[/]-mod, where is a ringoid having the same objects as /, with 

HomR[/](i,j) = Rj, 

Q!GHomj(i j) 

composition given by 



To obtain something really familiar, take the further particular case of this, when / is a 
group G, considered as a category with one object. Then a ring- valued functor R on this 
category is the same as a ring R with a G-action, and a module M over this functor is the 
same as a G-equivariant -R-module, i. e. an i?-module with a G-action such that 



for any r & R, m & M, g E G. Furthermore R[G] is in this case none other than the crossed 
group algebra, i. e. the ring obtained by freely adjoining to the multiplicative monoid of 
R the group G subject to the commutation relations rg = gr^ for all r G -R, (7 G G. That 
G-equivariant i?-modules are the same as i?[G]-modules is a classical fact. 

It is thus clear that ^-mod is an abelian category with enough projective and injective 
objects. Let us give the explicit description of the projective generators and injective 
cogenerators corresponding to the standard ones from ^[I]. 

Take i G Ob(/) and let x be an object of the ringoid Then, in accord with the 
above ElSm associated to the standard free ^[J]-module concentrated at there is a 
left ^-module hf^ given by 



(hJ),.(l/) = 0Hom,^^.(^„(x),y). 



In other words (hf^)j is the direct sum of standard free =^j-modules: 

(hjL = ©h^.(.). 
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It follows that for any ^j-module X one has isomorphisms 

Hom,^^.((hfj„X) =l[XiM^ix)). 

a 

Thus for any ^-module M one has a natural isomorphism 

Hom,«(h*,M) ^ Mi{x). 

Let now k be an object of I and let A be an .^fc-module. We denote by k^:{A) the 
^-module, whose value at i is given by 

{k.A), = II ^%IA. 

i — 

The a-component of (A;*A)j has an ^j-module structure given by restriction of scalars 
along the ringoid homomorphism Ma '■ ^k- Hence {k^,A)i is an ^j-module and 

now it is clear that k^^A is an ^-module. Moreover the functor fc* : i^fc-mod M-mod 
is right adjoint to the evaluation functor ev^ : M-mod —>■ ^fc-mod, which is given by 
evfc(M) = Mfc. In particular, if A is an injective <^fc-module then k^,A is an injective M- 
module. Hence the family {k^Q)k,Q, is a family of injective cogenerators for the category of 
^-modules. Here k runs over the set of objects of I, and then Q over the set of injective 
cogenerators of the category of =^fc-modules. 

From imi we also have that for any M, N in ^-mod we can calculate their Ext groups 
as Ext groups of the corresponding objects in ^[/]-mod. We will denote Ext^[j](M, A^) 
by Ext^_jj^ojj(M, A^) and call them global Horn and Ext groups. One can also define local 
Hom and Ext functors, exactly as for the ring valued functors. 

Lemma 3.3.3. Let us fix i E I and x G Ob(^j). For any functor N : jjM ^ >S^ 
consider the natural system D on I given by 

^c^d ^= n ^(^"^^"(^))- 

i — >C 

Then 

H\I-D) = N{i,x). 

and 

H^'il; D) = forn> 0. 

Proof. Consider the comma category i/I (see e. g. |TS,.); its objects are arrows i j, 
where j runs over objects the category I, and morphism are commutative diagrams 

3 ^k. 




% 

One easily checks that 

C\r,D) = C*{i/I]T), 
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where T : i/ 1 ^ is given by 

T fz ^ c) = A^(c,^«(x)). 



Hence the cohomology of / with coefficients in D coincides with the cohomology of the 
category ijl with coefficients in the functor T . Since Ij is the initial object in the category 
ijl one can use Lemma [2.2. II to finish the proof. □ 

3.4. Proof of Theorem 13.1. 11 We fix a left .^-module N . We claim that for any left 
^-module X one has an isomorphism: 



E\I- ^^^iX, N)) = Hom.^.^od(X, N). 



Indeed, it follows from the definition of cohomology that H^{I] t:?^^<^(X, A^)) is isomorphic 
to the kernel 

Ker JJ YLom^^.^^A{Xi,Ni) ^ JJ Hom 
V*eOb(/) 

Thus H^{I] <^^^^^^{X, N)) consists of families (/, : Xi Ni) of i?j-homomorphisms, such 
that for any a : i ^ j the diagram 

X.^Ni 



X, ^ N, 

commutes, and the claim is proved. One observes that the diagram 

Nat(/) 



-mod°P 



Hom^_niod(-,Af) 



commutes and the Theorem is a consequence of the Grothendieck spectral sequence for 
composite functors. Of course in order to apply the Grothendieck theorem we ffist have to 
show that H"-{I; c:^^^(M, A^)) = as soon as > and M is projective. To this end we 
can assume without loss of generality that M = hf^, for some i E I and x E In this 
case 

a 

i — >C 

and therefore we can use Lemma f3. 3. 31 to finish the proof. □ 
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4. Finite product theories 

4.1. Basic definitions. A finite product theory (simply theory for us) is a small category 
with finite products. A morphism of theories is a functor preserving finite products. With 
these morphisms, theories form a category t^^?*^. Let be a category with finite prod- 
ucts. A model of a theory A in the category also termed a 't^ -valued model of A, or an 
A-model in is a functor A —>■ ^ preserving finite products. Models of A in ^ form a 
category A(^), with natural transformations as morphisms. Models in the category '^Li 

of sets will be called simply models, and the category A( iSs^) will be also denoted by 
A-mod. It is known that the category A-mod is complete and cocomplete for any theory 
A. Moreover the inclusion A-mod ^> Funct(A, ^Li) preserves all limits and has a left 
adjoint, and the Yoneda embedding A°p Funct(A, factors through it, i. e. there is 
a full embedding F : A°p A-mod. Models in the image of F are called finitely generated 
free models, so that A is equivalent to the opposite of the category of such models. It is 
easy to see that the functor F preserves coproducts, i. e. F{X x F) is a coproduct of F{X) 
and F{Y) in the category of models. A morphism of theories / : A ^ B induces a functor 

/* : B-mod A-mod, 

where f*{M) = M o f. Clearly this functor preserves all limits. Since moreover the 
categories of models have small generating subcategories (those of free models), by Freyd's 
Special Adjoint Functor Theorem the functor /* has a left adjoint 

f : A-mod B-mod. 

One can see that the square 



r 



^v-mod 

/! 

°P B-mod 



commutes. See El for details. 



4.1.1. Single sorted theories. Let ^ be the full subcategory of with the 
objects n = {1, n} for n ^ 0. Since the category S°p has finite coproducts, the category 
S, opposite of the category S°p is a theory, which is called the theory of sets. To distinguish 
objects of § and §°p we redenote objects of § by X° = 1, = X, X^,X^,---. For 
any 1 ^ i ^ n we denote by Xi : X the morphism of § corresponding to the map 

{1} — s> n, which takes 1 to i. It is clear that n is a coproduct of n copies of {1} in S°p. 
It follows that xi, ...,Xn '. X" — > X is a product diagram in §. One observes that §(^) is 
equivalent to ^ for any category with finite products In particular S-mod is equivalent 
to the category ^Li. 

A single sorted theory is a theory morphism S ^ A which is identity on objects. The 
full subcategory of ^j-^^^uea with single sorted theories as objects will be denoted by 
tv^. Thus objects of single sorted theories are just natural numbers, which are denoted 
by X° = 1, X^ = X, X^, X'^, ■ ■ ■ . There are projections xi, x„ from X" to X. If M is a 
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model of a single sorted theory A, then M{X) is called the underlying set of M. It is then 
equipped with operations Um '■ Af(X)" M{X) for each element u of Hom^^X'^ , X) , 
satisfying identities prescribed by category structure of A. By this reason, elements of 
B.om^{X^\X) will be called n-ary operations of A. Thus for any theory A, the category 
A-mod is a variety of universal algebras. Conversely, for any variety V, the opposite of 
the category of the algebras freely generated by the sets n = {1, ...,n}, n ^ 0, is a single 
sorted theory, whose category of models is equivalent to V. For example, theory of groups 
can be described as follows. Let Gr°P be the category with objects n, n ^ 0. A morphism 
from n to m is the same as a homomorphism from the free group on n to the free group on 
m. Clearly (Gt°^ is equivalent to the category of finitely generated free groups. Hence it 
has finite coproducts. Therefore the category Gr, the opposite of Gr°'', is a theory called 
the theory of groups. There is a unique morphism of theories S Gr which is identity on 
objects. Thus Gr is a single sorted theory. One observes that Gr('^) is equivalent to the 
category of group objects in ^ and in particular Gr-mod is equivalent to the category of 
groups. 

Similarly there is a full embedding 

assigning to a ring K the theory M^^ of left modules over i?, which is defined as follows. 
Let yi-R be the opposite of the full subcategory of the category i?-mod of left /^-modules 
with objects the finitely generated free modules 0, i?, i?^, i?", the evident functor 
gop sending n to i?" turns into a single-sorted theory whose category of models 

Mij-mod is equivalent to i?-mod. Explicitly, the module corresponding to a model M is 
M{R), with addition given by 

M{R) X M{R) = M(R^) M{R) 

and action of an r e i? given by M(_r) : M{R) M{R), where _r : i? — > i? is the 
homomorphism of left i?-modules given by x xr. For any category the category 
Wlff {^) is equivalent to the category of internal R-modules in i. e. internal abelian 
groups A equipped with a unital ring homomorphism R End(A). In particular, we have 
the theory of abehan groups Ab = such that the category Ab(^) is equivalent to the 
category of internal abelian groups in for any category 

4.1.2. Multisorted theories. Let / be a set and consider the category §°p/7 of maps n ^ I 
for various sets n — {1, ...,n}. Morphisms in §°p/7 from n — > 7 to m — > 7 are commutative 
diagrams of sets 



n *- m 




I 



One easily sees that this category has finite coproducts; for example, coproduct of /i : Ui — > 
7 and /2 : n2 — > 7 is (^^) : ni Un2 — 7. in fact, the set of objects of S°p/7 can be identified 
with the free monoid generated by the set 7 in such a way that a word ii...i„ represent 
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the coproduct of the objects i,, : 1 ^ I , u = 1, ...,n. So any / : n ^ / is the coproduct 
of the objects /(I) : 1 ^ J, f{n) : 1 — > / in S/J. We let Fam/ be the opposite of 
the category §°p/J. Then Famj is a theory called the theory of I -indexed families. To 
distinguish objects of Famj and S°p// we denote the object of Fam/ corresponding to a 
map / : n — s> / by Xf. Hence an object of Fam/ has the form X^ x ... x Xi^ for a unique 
n-tuple (ii, ...,in) ^ It is straightforward to check that the functor 

(*) Fam7(^) 

which assigns to a model M : Fam/ ^ ^ the family M(Xj)jg/ is an equivalence. 

For a set J, an I -sorted theory is a theory morphism Fam/ — A which is identity on 
objects. The full subcategory of Fam//^^^^*^ with /-sorted theories as objects will be 
denoted by 

Although /-sorted theories appear to be of very special kind, one has 

Proposition 4.1.1. For any theory A there is a set I and an I -sorted theory Fam/ — > A 
such that the category A is equivalent to A. 

Proof. Let / be the set Ob(A) of objects of A. We then are forced to take for the set of 
objects of A the free monoid ^„>o Ob(A)" on /. There is an obvious map from this monoid 

to the set of objects of A, 11 : Ob(A) —>■ Ob(A) which assigns to an n-tuple (Xi, ...,X„) of 
objects of A its product Xi x ... x X„ in A. We then simply define 

Hom^((Xi, X„), (Fi, YJ) = HomA(n(Xi, X„), U{Y,, YJ). 

This clearly defines the category A with the same objects as Famob(A) and a functor 
A — > A which is full and faithful and surjective on objects, i. e. it is an equivalence. 
Moreover by Q above, models of Famob(A) in a category with finite products ^ are 
families (Cx)xGOb(A) of objects of ^, so the tautological family (X)xeob(A) gives a finite 
product preserving functor Famob(A) A. It is then obvious that this functor lifts to a 
functor Famob(A) A which is identity on objects. □ 

A model of an /-sorted theory Fam/ — > A is just an A-model. For such a model A — ^ 
in a category ^ its underlying family is the object of corresponding to the composite 
Fam/ — i> A — i> When safe, we will denote images of morphisms u : Xj^ x ... x Xj^ Xj 
of A under a model A — >■ by a; again. Thus intuitively, models M of an /-sorted 
theory Fam/ — >• A in categories with finite products ^ are /-tuples of objects (Cj)jg/, 
Ci = M(Xj), equipped with additional structure, namely various operations of the form 

uj -.C.x ... X d 

corresponding to morphisms u : Xj^ x ... x Xj^ — > Xj in A. These operations must further 
satisfy various identities expressing the fact that M is a product preserving functor. In 
detail, this amounts to the following: 

• the morphisms corresponding to the projections tti : Xj^ x ... x Xj^ Xj^ , 
Tin : Xjj X ... X Xi^ Xi^ must be product projections themselves; 
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• for morphisms uj : Xj^ x ... x Xi^ — > Xj, uj' : Xj'^ x ... x Xj/^ — > Xj and Ui : 

Xj/ X ... X Xi,^ Xjj , Un ■■ Xj/ X ... X Xj^ Xi„ in A with uj{uji, ...,ujn) = ^' , 
the diagram 

Cii X ... X Ci^ 




C- ^ Cii X ... X Cj' 

must commute. 

The "substrate" underlying the structure of an /-sorted theory is a family of sets of the 
form (S'(ji,,„,i„),i)(j,,,„,i„)g/n^jgj for n = 0,1,..., namely, the sets HomA(Xi^ x ... x Xi„,Xi). 
We thus have a forgetful functor 

It is proved in [T2] that this functor admits a left adjoint F. Theories in the image of 
this left adjoint are free theories. It is more or less obvious that the adjunction counits 
FUA A are all full functors, so that in particular one has 

Proposition 4.1.2. For any theory A there exists a morphism F ^ A from a free theory 
to A which is a full functor. 

□ 

Moreover, since every componentwise surjective map in Y[n>o admits a section, 

it follows 

Proposition 4.1.3. Let P : A ^ ¥ be a morphism in which is a full functor. If¥ 
is a free theory, then P has a section, i. e. there is a morphism S* : F — > A m with 
PS = 1. 

□ 

There is a functor ^^i^«^^<«is^ — ^ <J5^^*^. It assigns to a ringoid M the theory M.^ of 
modules. M,^ is the additive category freely generated by i. e. it is an additive category 
equipped with a homomorphism of ringoids : —>■ M,<g> which has the following universal 
property: for any additive category precomposition with I^g induces an equivalence of 
categories 

Add(M,*,^) = Hom,^^^(^,^). 

There exists an explicit description of as the category of matrices over M: M.,^ can be 
chosen to be an Ob(,^)-sorted theory, so that its objects are finite families of objects of 1%, 
pictured as ai © ... © a„, for any ai, a„ G n ^ 0. Moreover HomM^(cti © ••• © ctn, bi © 
... © fern) is defined as 

Y\ Hom.^g(aj,6i), 

i=l,...,m 
j=l,...,n 
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with composition defined via matrix multiphcation, i. e. {f og)ik = J2j fijdjk for fij '■ bj 
Cii Qjk '■ o-k bj. 

4.1.3. Tensor product of theories. In |10j one finds another useful construction on theories: 

Proposition 4.1.4. For an I -sorted theory A and a J -sorted one, M, there is an I x J- 
sorted theory K® B, called the Kronecker product of K and B such that for any category 
with products ^ one has an equivalence of categories 

A(B(<^)) ^ (A®B)(^). 

□ 



4.1.4. Integrals and cointegrals. There is a general form of the constructions from 13.31 This 
is a variation on the Grothendieck construction, or integral, which we briefiy recall. 

Suppose given a functor F : I ^ CAT from a small category / to the category of 



categories, denoted {(p : 



Then the Grothendieck construction 



fjFoiF is defined as the lax colimit of F. Explicitly, it is a category with objects of 
the form with i G Ob(/) and X G Ob(i^j); morphisms {i,X) — > {i',X') are defined 

to be pairs (v^, /), with ip : i i' and / : F^{X) — > X' 
is (idi,idx), and composition of {ip' : i' 



FAX') 



Identity morphism for {i,X) 
X") with {if, f) as above is 



defined to be the pair {ip'ip, f'F^/{f)). There is a canonical functor Pp : JjF I given 
by projection onto the first coordinate, i. e. sending {i, X) to i and {ip, f) to ip. 

We will also need the less known lax limit, or cointegral of a functor like F, which we 
will denote by F (cf. e. g. 1, VI 7], 12, 5.2.3] or [HI 1,7.12]). This is equal to the 
category of sections of the functor Pp above. Thus its objects can be identified with pairs 
of families 



satisfying /id, = idx, for any i G 
Whereas morphisms (X*, /*) — * 



(j— >j')eMor(7) 

Ob(/) and f^>^ = f^'F^:{f^) for any ^p : i ^ i' , ^p' : i' ^ i" . 
{Y^:,g^) are families <Pj : Xj — Yi making all the diagrams 



U 
Xji 



9ip 



Y, 



commute. 

We will need the following 

Lemma 4.1.5. A cointegral of theories is a theory. More precisely, suppose given a functor 
F : I ^ CAT such that each category Fi has finite products and each functor F^p : 
Fi Fii preserves them. Then both categories / F and (/ (i?'°P))°P also have finite 
products which are computed componentwise, that is, for example, for two objects {f^ : 
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Xi F^{Xii))^.,i^i, and {g^ : Yi F^{Yi>)) ^-i^i' 0/ (/^(F°p))°p their product is given by 
the family of the composites 

X, X Yi F^{X,) X F^(r,0 ^ F^{X, X Yi,). 

Proof is straightforward. □ 

Here is an example when such lax limit appears in our context: 

Proposition 4.1.6. Let M : I ^ he a ringoid valued functor on a small category 

I. Then the category M-mod described in \3.^ is equivalent to {f^ ^ pyp for the functor 
F : I"^ —>■ CAT sending i G Ob(J) to the category =^j-mod°P of modules over the ringoid 
Mi and if : i ^ j — to the "restriction of scalars" functor : Mj-mod =^j-mod 
induced by the ringoid homomorphism : — > M^ . 

Proof. This follows straightforwardly from the definition of the category M-mod in 13. 31 □ 

A construction similar to that of 13. 31 can be performed with theories too. 

Let A : I ^ J^^^^ be a functor from a small category I to theories. Define a model 
of A to be a collection (Mj)jgob(/) of Aj-models, one for each i G Ob(/), together with 
a collection of morphisms : Mi —>■ A*Mj/, one for each : i — > in Mor(/), such 
that Mid. = idAfi M^/^ = A*(M^/)M^ for any : z — > z', yj' : z' — > i". Thus also 
straightforwardly one has 

Proposition 4.1.7. For any functor A : / , the category of A-models is equiva- 

lent to {J^ F)""^ , where F : I ^ CAT assigns the category Aj-mod to i G Ob(/) and the 
functor A* to (f : i i' . 

□ 

4.1.5. Comma category as models. As an application of previous discussion we prove that 
the comma category of a category of models of a theory is still a category of models for a 
theory. 

Proposition 4.1.8. For an Fsorted theory A and any model M in A-mod, the cate- 
9ory f^M is a (JJi^i ^i) '^'^''^^^^ theory and moreover the comma category A-mod/M is 
equivalent to the category of models (Jj^M) -mod. 

Proof. Any object N of A-mod equipped with a morphism f : N ^ M can be considered 
as a collection of sets 

and maps N^, x ... x N^{xi,...,x„), for all G M(XiJ x ... x M{XiJ and 

uj : Xi-^ X ... X Xi^ — i> Xi in A, fitting into certain commutative diagrams. 

Then regarding M as an object of '^Li , and defining N{x) = Nm{pi)x x ... x Nm{p„)x^ 

for X G M{Xi^ X ... X A^j„), we can consider the above data as a functor N : M — > iSa^, 
which sends the object x G M{Xi^ x ... x Xi^) of the latter category to the product of the 
objects A(Xj_^), V = 1, ...,n. Now the proof follows from the subsequent lemma. □ 
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Lemma 4.1.9. A functor M : A — > '^Li preserves finite products if and only if the category 
M has finite products and the canonical functor P : J^M ^ M , sending m e M{X) to 
X, preserves them. 

Proof. Let us first recall that functors of the form P : M — > A for any functor M : A — > 
are characterized by a property called discrete opfibration: 

for any x G f^M and any ip : Px — > a, there is a unique ip : x ^ y with 
Pijj — (p. 

Using this property it is easy to prove that a puUback of a product preserving discrete 
fibration between categories with products along a product preserving functor is again a 
product preserving functor between categories with products. 

The "only if" part then follows because of the following puUback diagram in the category 
of categories 

/a ^ *■ ^rf. 



P u 

M r 



A 

in which denotes the category of pointed sets and IJ the forgetful functor: since the 

latter is a discrete opfibration and preserves products, it follows that M will have and 

P : Jf^M ^ A preserve them too. 

For the "if" part, we again use the discrete fibration property to prove 

a) M(l) has single element: the particular case of the above discrete opfibration con- 
dition with Px = a = 1 implies that for any x e P~^(l) one has (^x x^ — 

(x ^ ij, since P(idj;) = P(!^) = idi. 

b) M{ai X 02) ^'^^'^''^^'^\ j^fi^ X Ma2 is bijective: this follows from another two 
particular cases of the discrete opfibration condition — with x = Xi x X2 for some 

Xi G P~^(aj) and ip = TTi, i = 1,2; indeed these cases give that there are unique 
ipi starting out of x with P^ipi) = t^ii hence a; is a unique element of M(ai x 02) 
satisfying Miii^x) = Xi, i = 1,2. 

□ 

Corollary 4.1.10. For any theory A and any functor M : I ^ A-mod, there is an 
equivalence 

A-mod^/M ~ A/M-mod, 

where A/M : / — > Jy^ee^ is the functor given hy Ia^i- 
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Proof. An object of A-mod^/M consists of homomorphisms of A-models pi : Ni ^ Mi, 
i e Ob (J), and : Ni ^ N^i , : i ^ i' , such that all squares 

N, — ^ Ni, 
Pi' 

Mi — ^ Mi, 

commute and moreover A^id^ = idjv^, N^'^ = N^'N^ for all i and all composable pairs 99', 99. 

It is then clear that such data can be equivalently figured out as a collection of objects 
{Ni,pi) G A-mod/Mj, i G Ob(/), together with a collection of morphisms {Ni,pi) —>■ 
M*{Ni,,pii), for (/? : i — > in / which satisfy exactly the conditions determining an object 

of (/^°''(A/M(_))°P)°P, i. e., by definition, of A/M-mod. It is straightforward to check that 
this correspondence also carries over to morphisms. □ 

4.2. Enveloping ringoids. 

Proposition 4.2.1. For any I-sorted theory A there exists a ringoid U{A), depending 
functorially on A, such that Ab(A-mod) is equivalent to the category of U{ A) -modules. 

Proof. The key observation here is that in the presence of an abelian group structure any 
operation like uj : Xi x ... x X„ — > X must be an abelian group homomorphism, hence 
have the form uj{xi, ...,Xn) = uji{xi) + ... +ujn{xn) for some unary operations Ui : Xi ^ X. 

Let the set of objects of U (A) be /, and present morphisms of U (A) by generators and 
relations as follows. For each : x ... x Xi^ — > in A we pick n generators (tu, 1) : 
Xi^ — > Xi, (u!, n) : Xi^ — > Xi. And for each such oj and any uji : Xi'^ x ... x Xii^ — > Xi^, 
ujn : Xii^ X ... X Xii^ — > Xi^ we impose the relations 

n 

iox \x — \, ...,m. So a C/(A)-module is a collection of abelian groups {A^i^i and homomor- 
phisms {uj, u) : Ai^ — > Ai, UJ G HomA(A'j^ x ... x = 1, ...,n satisfying the above 
relations. Then from any such module we obtain an object of Ab(A-mod) by defining 

n 

Lo{ai,...,an) = ^(cu, z/) 

for ijj as above and (ai, a„) G x ■•• x Ai^. Conversely, if (A)i6/ is given the structure 
of an object from Ab( A-mod) , then we define 

(a;,i/)a = a;(0, ...,0,fl.O, ...,0). 

z/-th^ position 

It is easy to see that these procedures determine mutually inverse equivalences between 
the category of 6'"(A)-modules and Ab(A-mod). □ 

One then has 
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Corollary 4.2.2. For a theory A, the following conditions are equivalent: 

i) A is isomorphic to Wlag for some ringoid 

ii) A-mod is an additive category; 

iii) the canonical homomorphism of theories A — >■ Ab ^ A is an isomorphism; 

iv) A is isomorphic to Ah (8> B for some theory B. 

Proof. Implication i)^ii) is clear, ii) <^==^ iii) follows from the fact that a category with 
finite products is additive iff the forgetful functor Ah{£^) is sua equivalence, and 

iii)=^iv) is trivial. Finally iv)^i) follows from the above proposition. □ 

Corollary 4.2.3. For any model M of a theory A, there exists a ringoid '^{M), the en- 
veloping ringoid ofM, depending functorially onM, such that the category Ah{A-mod/M) 
is equivalent to the category of ^ (M) -modules. 

Proof. Of course this is just a particular case of the previous proposition in view of 14. 1.81 
Let us, however, give explicit presentation of "^(M) = U{J^M) in this case, assuming for 
simplicity that A is an /-sorted theory. The set of objects of (M) is then Yiiei M{Xi), and 
the morphisms are generated by ones of the form {u!,Xi, ...,x„, u) : Xi^ uj{xi, ...,x„), for 
each u e Rom^iXi^ x ... x Xj„,Xi), {xi, ...,Xn) e M(XiJ x ... x M{XiJ and u e {1, ...,n}. 
The defining relations are indexed by data u G HomA(Xii x ... x Xj^ , Xj), uji G HomA(Xj'^ x 
... X Xe^,XiJ, ^„ G HomA(Xi/ x ... x Xi,^,XiJ, (xi,...,x^) G M(Xi/) x ... x M{Xi,J, 
and /i G {1, ...,m} and have the form 

n 

o{uJ^,Xi, ...,Xm,fi) . 

Once again, functoriality is obvious from this presentation. □ 

Occasionally we will write '^p^{M) to make explicit dependence on A. This construction 
is known under various names in the literature — see e. g. [3] or [20]. We will also need a 
generalization of this fact to functors, which requires the following 

Lemma 4.2.4. Given a theory A and a functor F : I ^ CAT, there is an equivalence 




where A{F_) : / CAT is given by i A{Fi) . 

Proof. It is easy to see that for any category A whatsoever there is an equivalence 

Funct(A,/F) ~ /F*, 

where F^ : / CAT is given by i t-^ Funct(A, Fi). On the other hand we know bv 14. 1.51 
that products in F are computed componentwise; this implies easily that an object of 
F^ like f^:Mi^ F^M[, with : A ^ Fi, etc. corresponds to an A-model in F 
iff each Mj is an A-model in i^j. □ 
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Proposition 4.2.5. For any theory A and any functor M : I ^ A-mod, there is an 
equivalence of categories 

Ab(Funct(J, A-mod)/M) ^ '^(M)-mod, 

where ^ (M) : / — > ^^^^^y^ is the functor defined hy i^ ^ [Mi). 

Proof. From 1^1. 101 there is an equivalence 

Ab(Funct(/, A-mod)/Af) ~ Ab(A/M-mod); 

but by definition 

(/op \ op 

/ (A-mod/M.)°P J , 

Hence bv I4.2.4t there is an equivalence 

(jop \ op 
/ Fj , 

where F : I CAT is the functor given by i i— > Ab(A-mod/Mj). Now bv 14.2.11 F is 
isomorphic to the functor '^(M_)-mod : / CAT given by i t— > '^(Mj)-mod; and we 
have proved in 14.1.61 that there is an equivalence 

/op \ op 

/ ^(MJ-modJ ~'^(M)-mod. 

□ 

Given a theory A, its model M G A-mod, and an object p : A M oi the category 
Ab(A-mod/M) ~ '^p^{M)-\xiod, we will denote by Der(M; A) the abehan group of all 
sections of A — M, i. e. the set of all morphisms s : M ^ A oi A-models with ps = 1m- 
Elements of Der(M; A) will be called derivations of M in A. Der(M; A) is contravariantly 
functorial in M, in the following sense. For a morphism / : M' —>■ M of models we get the 
induced homomorphism /* : Der(M; A) —>■ Der(M'; f*A), where f*A denotes the puUback 
of p : A —>■ M along /. Equivalently, one might interpret Der(M'; f*A) as the abelian 
group of all A-model morphisms M' — > A over M, i. e. fitting in the commutative diagram 




Clearly also Der(M; A) is covariantly functorial in A and so defines a functor Der(M; _) on 
'^A(-^)-mod. We then have 

Proposition 4.2.6. The functor Der(M; _) is representable. That is, there exists an 
^^{M)-module Vt\j with natural isomorphism Der(M; A) = Hom<2/^(^f)(f2j^^, A) for all A. 
Moreover Q} depends functorially on M . When M is a finitely generated free A-model, 
then is a projective object of ^{M) -mod. 
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Proof. Following the equivalence from 14.2.31 for an (M)-module A the corresponding 
object of Ab(A-mod/M) is the A-model with Xt i-^ IJxeM(Xi) ^(^)' with the A-model 
structure assigning to u : Xj^ x ... x Xj^ — * Xj the operation 

UJ : Yl ^(^i) ^ - ^ U ^(^") ^ U ^^^) 

xi€M(X,^) x„GM(X,„) x&MiXi) 

n 

uj{ai, a„) = ^ {uj, xi, ...,Xn, v) a^. 

Der(M; A) d JJ A{x) 
xeM{Xi) 

consists of those families {d{x) G A{x))xeY[^M{Xi) which respect all these operations. That 
is, Der(M; A) consists of assignments, to each x G M(Xj), of an element d{x) G A{x), in 
such a way that for any u : Xj^ x ... x Xj^ — > Xj and any Xi, G M(Xj_^), u = 1, ...,n, one 
has 



given by 



Then 



n 



(*) ...,Xn)) = 2_^ {uj, xi, ...,Xn, v) d{x^). 

u=l 

Because of this expression it is natural to call such assignments derivations. 

We then present Vl]^ by generators and relations as a ^ (M)-module as follows: it has 
generators d{x) G Q\j{x) for each x G M(Xj) and each i E I; and the defining relations 
are ((fj above. It is then clear that Vt]^ carries a generic derivation d, so that one has a 
natural isomorphism 

Hom.^(M)(l^M, A) ^ Der(M; A) 
given by / I— > fd. That is functorial in M is also clear from the construction. 

Now suppose M is a finitely generated free model F{X) , i. e. there is an X G A with M = 
HomA(X, _). Then it is straightforward to check using Yoneda lemma that for an object of 
Ab(A-mod/M) corresponding to a ^(M)-module A we will have Der(F(X); A) = A{idx). 
It follows that Hom^(p'(x))(f^^(-j(^), v4) is an exact functor of A, i. e. ^p(^x) projective. In 
fact of course this actually means that ^^'(^x) ~ ^idx- '— ' 

5. Cartesian natural systems 

5.1. Definitions, motivation, examples. Let A be a theory and let D be a natural 
system on A. We will say that the natural system D is cartesian (or compatible with 
products — cf. j:8j if for any product diagram : Xi x ... x X„ — > X^, k = 1, ...,n and 
any morphism / : X — Xi x ... x X„ the homomorphism 

Df ^ Dp,f X ... X Dp^f 

given by a I— s> {pia, ...,pna) is an isomorphism. Obviously D is cartesian if and only if it 
satisfies the above condition with n = and n = 2, i. e. 
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• = for the unique morphism !x : ^ ^ 1 to the terminal object; 

• Df ^ Dp J X Dp^f is an isomorphism for any f : X ^ Xi x X2. 

One observes that if a bifunctor D : A°p x A — preserves products in the second 
variable, then the natural system induced by D is cartesian. We denote by ^(A) the 
category of cartesian natural systems on A. 

Example 5.1.1. Recall that in 13.31 we have defined the notion of a module over a ringoid- 
valued functor. Let us then, for a theory A, consider the ringoid-valued functor on 
A given by X '^a{F{X)), where F{X) = HomA(X, _) is the free finitely generated 
A-model corresponding to the object X. For any two objects A, B of "^A-mod, similarly 
to the natural systems defined in 13.11 there is a natural system c^^^^^{A,B) on A 

given by 

^{A,B) , = Hom,^,(^(y))(Ay,F(/)*Sx), 

where the ringoid morphism F{f) : ^A(i^(>^)) ^ '^AiF{X)) is induced by F{f) : 

F{X), i. e. by {g h-* gf) : HomA(l^, _) HomA(X, _). Let us find out when is this natural 

system cartesian. For this it will be convenient to rewrite the above in the following way: 

'^^{A B) f = }iom^^^F(x))iF{f),AY, Bx). 

Indeed as we saw in 14.11 all the functors F{f)* have left adjoints. The above conditions 
then show that this natural system is cartesian if and only if 

• iiom^^F{X)){F{\x)\Ai, Bx) = for all X; 

• the canonical morphism 

}iom^(^F{x))iF{f)iAx^y<X2, Bx) ^ Hom<^y(^(x))(F(pi/)!Axi ® F{p2f)\Ax2, Bx) 
is an isomorphism for any f : X Xi x X2. 
In particular c:^^(A, B) is cartesian for all B if and only if A satisfies 

• = 0; 

• F{pi)\Axi © F{p2)\Ax2 — * AxixX2 is an isomorphism for any Xi, X2. 

It is natural to call such an A a cartesian '^p^-module. 

We already have a nice example of such: the Q} constructed above. Indeed any 
module B determines a natural system Der(_; B) on A in the following way: for a morphism 
/ : X ^ r of A, put 

Der(_;i?)^ = Der(F(F);r(i?x)). 

Here px '■ Bx — > F{X) is the object of Ab(A-mod/F(X)) corresponding to B{X) un- 
der the equivalence '^A(-^(-^))-mod ~ Ab(A-mod/F(X)). That this is indeed a natural 
system, follows from the functorial properties of Der. Moreover this natural system is 
cartesian. Indeed, A-models of the form F{X) are the representable ones, F{X){Y) = 
HomA(X, y). Then considering the diagram ^ we see that DeT{F{Y); f*{Bx)) can 
be identified with the set of all elements b G Bx{Y) with px{b) = / G F{X){Y) = 
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HomA(X, Y). Then given fi'.X^ Xi, i = 1, ...,n, one has 

Der(_; = Der(F(Xi x ... x X^; (/i, -., /n)*(5x)) 

^{beBxiX^x...xX^) I px(&) = (/i,...,/n)} 
~ {(&i, bn) e Bx{Xi) X ... X Bx{Xn) I = fi,i = 1, •-, n} 

^Der(_;i?)^, X... xDer(_;5);„. 

But it is immediate from l4.2^ that there is an '^A-niodule such that the natural system 
Der(_; B) is actually isomorphic to , 5). Namely, fl^ is just given by X i— > flp^^)- 

It is then a cartesian '^-module, i. e. one has 

xXa) isomorphism for any Xi, X2. 

The following fact goes back to jTHj . 
Lemma 5.1.2. Lei 

be a linear extension of a theory A by a natural system D. Then D is cartesian iff K is a 
theory and P is a theory morphism. 

Proof. Take a product diagram : Xi x ... x X„ — ^ Xj, i = 1, n, and choose arbitrarily 
pi in E with P{pi) = Pi. This then gives a commutative diagram 

HomE(X, Xi X ... X X„) ^ " ^ HomE(X, Xi) X ... X HomE(X, X„) 



p 



p 



HomA(X, Xi X ... X Xn) ^HomA(X, Xi) x ... x HomA(X, X„) 

which shows that E has and P preserves finite products iff all the maps 

p-\f)^p-\p^f)x...xP'\pJ), 

given by / {pif, ...,Pnf) are bijective. 

On the other hand the above maps are equivariant with respect to the group homomor- 
phisms 

Df Dp,f X ... X Dp^f 

and the actions given by the linear extension structure. Our proposition then follows from 
the following easy lemma. □ 

Lemma 5.1.3. Suppose given a group homomorphism f : Gi ^ G2 and an f -equivariant 
map X : Xi X2 between sets Xj with transitive and effective Gi- actions. Then x is 
bijective iff f is an isomorphism. 

Proof. See e. g. JT^, Lemma 3.5] □ 
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Theorem 5.1.4. There is an equivalence of categories 

in particular, J^{A) is an abelian category with enough projectives and injectives. Moreover 
the quasi-inverse of this equivalence assigns to an object A of '^^-mod the cartesian natural 
system Der(_; A) from \5.f~l[ 

Proof. As always, we can assume here that A is an /-sorted theory. Then for a carte- 
sian natural system D on A, to define $(-D) we must first name for each X G Ob(A) a 
^A(i^(X))-module The set of objects of ^a{F{X)) is jJiei (see|03I), 

i. e. JJ.gj HomA(X, Xj). We then define values of ^{D)x on these objects by 

Next action of morphisms of '^a{F{X)) is uniquely determined by requiring, for (xi, ...,Xn) '■ 
X —>■ Xi^ X ... X Xi^ and uj : Xj^ x ... x Xj^ — > Xj, commutativity of the diagrams 




where the isomorphism is the inverse of the canonical map that is required by cartesianness 
of and ty is the v-ih embedding into © = x of abelian groups. 

We also have to define action on $(-D) of morphisms / : X — > F in A, which must 
be '^A(-F(^))-module morphisms $(-D)y F{f)*{(^{D)x)-, where the functor F{f)* : 
'^A(-^(Ar))-mod — s> '^A(-^(^))-niod is the restriction of scalars along the ringoid morphism 
^Aii^il")) ^ ^A(i^(X)) induced by the morphism of A-models F{f) : F{Y) F{X). 
Now is easily seen to be given by : F — > Xj) Dyf, so what we must 

choose is a suitably compatible family of abelian group homomorphisms 

^{D)f{Y ^X,):Dy^Dyf, 

and these we declare to be the action of _/ on It is then straightforward that all of the 
above indeed gives a functor $ : ^(A) — > '^A-mod. 

Next note that, as we have seen in 14.2.61 one has Der(F(X);A) = A(idx) for any 
'^A(-^(-^))-niodule A, so in particular for any / : X — >■ F in A we have bv 15.1.11 

Der(_;$(D))^ = Der(F(y); F(/)*(<|.(D)x)) = F(/)*($(D)x)(idy) = Ad,/ = Dj. 

Conversely, given a '^^-m.odvle A, by definition 

$(Der(_; A))x{X ^ X,) = Der(_; A)^ = Der(F(X,); 

= F{xr{Ax)(idx;)=Ax{x). 



(Of course one should also check these on morphisms, but this is straightforward too). □ 
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5.2. Cohomology of theories. For a theory A and an object A G '^^-mod, we next 
define the cohomology 

H*{A] A) 

by the equahty 

H*{A;A) :=Ext^^ 

-mod 

Here is turned into an object of '^A-mod as in 15. 1.11 above. 
The following is the main theorem of this section 

Theorem 5.2.1. Let A be a theory and let A be an "^^-module. Then 

H*{A; A) = H*{A; Der(_; A)), 

where on the left we have cohomology just defined, while on the right — the Baues- 
Wirsching cohomology of the category A with coefficients in the natural system Der(_;y4). 

Proof. By Proposition 14. 2 . hi one has an isomorphism of natural systems: 

Der(_; A) ^ ^^{Q\A). 

Hence the result is a consequence of Corollary 13.1.31 The fact that the condition of Corol- 
lary EIHl holds follows from Proposition I4.2.f)l □ 

Corollary 5.2.2. If ¥ is a free I -sorted theory and D is a cartesian natural system on ¥, 
then 

H'{¥;D)=0, t>l. 

Proof. First consider the case i = 2; thanks to Theorem 12.5. II it suffices to show that any 
linear extension of F by D splits. By Lemma 15.1.21 any such extension is an extension in 
J^^^^ and we can use Proposition 14.1.31 to conclude that it really splits. If i ^ 3 we 
can use Theorem 15.2.11 to pass to the theory cohomologies. The latter are Ext-groups in 
appropriate abelian categories vanishing on injective objects and in dimension two we can 
use the long cohomological sequence associated to an extension 

0^ A^ I ^ B ^0 

with injective / to finish the proof. □ 

This result in the case when D is a bifunctor over a single sorted theory was proved in 
(see Proposition 4.22 of loc. cit.). 

6. Track theories and the proof of the main theorem 

6.1. Track theories. Recall that a track category ^ is said to have finite lax products, if 
for any finite collection Xi, X„ of its objects there exists a family of 1-arrows pi : X ^ 
Xi, Pn : X ^ Xn such that the induced functors 

[y,X]^|F,Xi]x... x|F,X„], 

/ ^ (Pi/, ■■■,Pnf), are equivalences of groupoids for any object y of A track category 
with finite lax products is called a track theory. A track theory is called strong if the 
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products in it are in fact strong, i. e. the above equivalences of groupoids are in fact 
isomorphisms. 

As we saw a hnear extension of a theory A by a natural system D is again a theory 
provided D is cartesian. The situation changes dramatically for track extensions. Let ^ 
be a linear track extension of a theory A by a cartesian natural system D. Then in general 
^ is not a strong track theory, but only a track theory. This is the subject of the following 

Proposition 6.1.1. For a linear track extension 

D ^ %^ k, 

the corresponding track category is a track theory if and only if A is a theory and D is a 
cartesian natural system. 

Proof. Assume ^ is a track theory, so that 

[y,x]^[r,Xiix... x|r,x„i 

are equivalences of groupoids. Thus they induce bijections on connected components and 
therefore ^ = A is a theory. The same equivalence induces an isomorphism of groups 

Aut(/) ^ Aut(/i) X ... X Aut(/„), 

where / : F X is an 1-arrow in ^ and /j = pif : Y —>■ X„. This fact together with the 
definition of a track extension shows that D is cartesian. Conversely, the above argument 
actually shows that the functors 

[F,x]-^|r,Xi]x... x|r,x„i 

induce bijections on connected components and induce isomorphisms of corresponding 
automorphism groups. Hence these functors are equivalences. □ 

Let A be a theory and let D be a natural system. As we saw any object of the category 
Trext(A;L') is a track theory. We now show that any morphism of Trext(A;D) carries 
lax products to lax products. Indeed, let F : — > be a morphism of the category 
Trext(A; D) and suppose all 

|r,x],^^|r,Xii^x... x|r,xj,^ 

are equivalences of groupoids. We have to show that then the functors 

lFY,FXj^, x ... x 

induced by F are equivalences as well. But this is a consequence of the following fact: For 
any A,B E ^'T the functor Fa^b '■ l-A, BJ^ —* {FA, FBJ ^, is an equivalence of groupoids. 
To see the last assertion, it suffices to note that the sets of components of both groupoids 
in question are canonically isomorphic to HomA(^, B) and F is compatible with it and 
also for any map f : A ^ B the groups Ant,y{f) and Aut,5^'(-F/) both are canonically 
isomorphic to Dqf. Here g : — A is the canonical functor. According to Lemma (2.3.51 
any morphism in Trext(A; D) is an equivalence of theories. 
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6.2. The main theorem. We let Str(A; D) be the full subcategory of Trext(A; D) whose 
objects are strong track theories. There is an obvious functor 

Str(A;L)) Trext(A;L)). 

Our Theorem 16.2. II shows that it yields a bijection on the set of connected components. 
The proof of Theorem 16.2. II uses the following useful construction. Let 

be a linear track extension of a small category C by a natural system D. Here D is any 
natural system on C. Suppose a functor f : E ^ % is given which is identity on objects. 
We assume that the composition pf : E ^ C is full. We construct now a linear track 
extension 

^ D ^ ^/ ^ ^o' ^ C ^ 

with the property = E and a morphism of linear track extensions ^ S/'' in 
Trext(C; D\ If x,y : A ^ B are in E, then there exists a track x ^ y in S^' iff pf{x) = 
pfiy). If this holds, then we define the set Homj^ (x, y) to be Hom|[^_5j^(/a;, fy). This 
defines a track extension ^' which is denoted also by f'{^). The track functor f\^) — > ^ 
is identity on objects, on maps it is given by / and on tracks it is the inclusion. 

Theorem 6.2.1. Let A be a theory and let D be a cartesian natural system on A. Then 
there exists a bijection 

7ro(Str(A;D)) = H%A;D). 

Proof. Let ^ be an object of the category Str(A; D). Then it can be also considered as an 
object of Trext(A, D) and therefore it defines an element in H^{A, D) thanks to The- 
orem EiSIZI Then applying to this element the boundary homomorphism if^(A, 3^o; D) 
H^{A; D) gives an element in H^{A; D). In this way we get a map 

^ : 7ro(Str(A;D)) ^ H^A;D). 

We have to show that this map is a bijection. Take an a G H^{A; D). There is a free theory 
F and a morphism of theories r : F — A which is a full functor. Thanks to Theorem 15.2.11 
we have iJ*(F; D) = for all i ^ 2. Therefore the connecting homomorphism 

d : H%A,¥;D) H^{A;D) 

is an isomorphism. Let b = d~^{a) G H^{A,¥; D) be the element corresponding to a. 
Thanks to Theorem 12.3.71 the element b defines a track extension 3^ with ^/'q = ¥. Thus 
^ is a strong track theory and hence ^ is surjective. It remains to show that ^ is injective. 
Suppose ^(^) = ^{^'). Since p : £^ A and p' : A are full morphisms of 

theories, one can lift the morphism of theories r : F — >■ A to morphisms g : F ^ ^ 
and q' : ¥ —>■ of theories, where F is a free theory and r is surjective. Using the 
(_) '-construction one obtains the linear track extensions (3''(i^) and q''{^') together with 
morphisms of linear track extensions q'{^) ^ and q''{'^') ^' ■ Now both q\^) 
and q''{^') lie in Trext(A, F; D), and their classes in if^(A, F;i5) coincide with images 
of the classes of ,9' and under the homomorphisms q* : H^{A, D) H^{A,¥; D) 
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and q'* : H^{A, D) —>■ H^{A,¥] D) respectively. It follows from our assumptions that 
these classes are the same and therefore and q''{,'^') are isomorphic in the groupoid 

Trext(A, F; D). Therefore we have the following diagram in Str(A; D): 

and hence the result. □ 

We are now in a position to prove our main result: 

Theorem 6.2.2. Any abelian track theory is equivalent to a strong one. More precisely if 
^ is an abelian track theory, then there exists a strong abelian track theory , an abelian 
track theory , and weak equivalences 3^ <— 3^" 3^' as well as a lax equivalence 
ST' -> ^. 

Proof. Let S/' be an abelian track theory. Then the corresponding homotopy category 
A := is a theory. Since any abelian track category is part of a linear track extension, 
there is a natural system D on A such that S/' G Trext(A; D\ By Proposition Ifi. 1 . ll D is a 
cartesian natural system and therefore we can use Theorem 16 . 2 . II to show that there is an 
expected path in Trext(A; connecting to an object of Str(A; D\ All maps in these 
diagrams are weak equivalences thanks to Lemma 12.3.51 The last assertion follows from 
Theorem im □ 
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